Derivative formulas and errors for non-uniformly spaced points

نویسندگان

  • M. K. Bowen
  • R. Smith
چکیده

Lagrange interpolation estimates a function at a reference position χ from known values of the function at distinct non-uniformly spaced points x1, . . . , xn. Here, the corresponding n-point finite-difference formulas are derived to estimate derivatives up to order n − 1 at χ. A recurrence relation permits the errors to be determined to any accuracy as a Taylor series. The error coefficient multiplying the n + j’th derivative is a polynomial of order j +1 in the elementary symmetric functions for the displacements x1−χ, . . . , xn−χ. Appendices state finite difference formulas to estimate the derivatives and the first four error terms for n = 1, . . . , 5.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Exact Finite Differences. The Derivative on Non Uniformly Spaced Partitions

We define a finite-differences derivative operation, on a non uniformly spaced partition, which has the exponential function as an exact eigenvector. We discuss some properties of this operator and we propose a definition for the components of a finite-differences momentum operator. This allows us to perform exact discrete calculations.

متن کامل

Ensuring Good Behaviour of the Discrete Hilbert Transform

This paper studies the generation of stable tmnsfer functions for which the real or imaginary part takes prescribed values at discrete uniformly spaced points on the unit circle. Formulas bounding the error between a parIicular interpolating function and any function consistent with the data are presented, which have the desirable property that the error goes to zero exponentially fast with the...

متن کامل

On the Optimum Directivity of Uniformly Spaced Broadside Arrays of Parallel Half-Wave Dipoles (RESEARCH NOTES)

The nominal directivity for uniformly spaced broadside parallel half-wave dipoles associated with a uniform excitation is evaluated. The amplitude distribution for an optimized directivity is then obtained for different numbers of elements with the separations between the dipoles as a variable. The optimum and nominal directivities are compared for different spacings of the elements. While thes...

متن کامل

Minimum Norm Differentiation Formulas with Improved Roundoff Error Bounds

Numerical differentiation formulas of the form ^f-i >"t\. We consider formulas that have minimum norm 2~L'i-i wl ar>d converge to /(m)(a) as ß — a —♦ 0. The resulting roundoff error bounds can be several orders of magnitude less than corresponding bounds for...

متن کامل

Optimum-Point Formulas for Osculatory and Hyperosculatory Interpolation

Formulas are given for n-point osculatory and hyperosculatory (as well as ordinary) polynomial interpolation for f(x), over ( —1, 1), in terms of fixi), f'(xi) and f"(x/) at the irregularly-spaced Chebyshev points x¡ = —cos {(2i — l)ir/2n}, i = 1, • • ■ , n. The advantage over corresponding formulas for Xi equally spaced is in the squaring and cubing, in the respective osculatory and hyperoscul...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004